The pickup and delivery problem with alternative locations and overlapping time windows

Online second-hand marketplaces have seen a vast increase in transactions recent years, although sending and receiving parcels can be an inconvenience for private buyers sellers C2C settings. To facilitate transportation providers expanding their product portfolio with alternative concepts, we consider the pickup delivery problem (PDP) locations overlapping time windows. The requests to served by fleet of homogeneously capacitated vehicles. Each request may multiple roaming throughout day non-overlapping windows (since cannot two places at once). A also many locations, additionally recipient own set locations. As such, several persons different available simultaneously accept delivery. Recipients could use 24-hour locker boxes if these are conveniently located. We propose solution approach based on multi-start, adaptive, large neighborhood search specific operators, solve compare our algorithm similar problems from literature examine detail scenarios real data provided Austrian logistics provider. In particular, explore benefits boxes, recipients, mixed customer profiles preferences concerning sharing convenience. found that flexibility convenience customers translates into cost savings up almost 30% carriers.